<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8" />
		<title></title>
	</head>
	<body>
		<script>
			// 冒泡排序
			let arr = [49, 38, 65, 97, 76, 13, 27, 49];

			function bubbleSort(arr, n) {
				if (n <= 1) {
					return;
				}
				for (let i = 0; i < n - 1; i++) {
					let flag = false;
					for (let j = n - 1; j > i; j--) {
						if(arr[j -1]>arr[j]){
							// es6语法，这样更简洁。
							[arr[j-1],arr[j]] = [arr[j],arr[j-1]];
							flag = true;
						}
					}
					//如果没有进行交换，那么说明已经有序了
					if(!flag){
						break;
					}
				}
				return arr;
			}
			console.log(bubbleSort(arr, arr.length));
		</script>
	</body>
</html>
